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WHAT IS CLAIMED IS: 



1. A system for processing multiple incoming packets of data and outgoing 
packets in a multi-processor data processingyiystem, said system comprising: 

(a) means for inputting each of said incoming data packets in a specific 
order and means for assigr^^i^or^ each of said packets of 
data, said ordering pointers being stored in an ordering buffer^ 

(b) means for processing said incoming packets of data; 

(c) means for setting a ^co m^tio nflag) upon completion of processing 
of said associated incoming packet, and said completion flag being stored in said 
ordering buffer with the^gf^ with said incoming packet; 

(d) means for outputting said processed data packets after said 
associated completion flags have been set said means for outputting being 
responsive jothe ordering pointers associated with said incqmrng data packets 
so tha^ald^spedfic order of the incoming packets is majntained. 

2. The system as claimed in claim 1 , wherein said means for inputting each 
of said incoming data packets in a specific order includes means for assigning a 
plurality of sequence numbers defining a sequential order, and said incoming 
packets being assigned a sequence number in said sequential order according- to 
the order of input from an incoming queue, and each of said sequence numbers 
providing an index to the location of the associated ordering pointer in said 
ordering buffer. 



3. The system as claimed in claim 2. wherein said means for outputting said 
processed data packets includes means for en-queuing the processed data 
packets on an outgoing queue in order according to said sequence numbers in 
response to the completion flags being set for the processed data packets. 

4. The system as claimed in claim 3, wherein said means for assigning a 
plurality of sequence numbers further includes means for recovering sequence 
numbers previously assigned to said processed data packets en-queued on said 
outgoing queue, and said recovered sequence numbers being made available for 
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assignment to other incoming data packets. 

5. The system as claimed in claim 4, wherein said sequence numbers and 
said recovered sequence numbers comprise a pool of sequence numbers 
defining the locations of the ordering pointers for said ordering buffer. 

6. A method for processing multiple incoming packets of data and outgoing 
packets in a multi-processor data processing system, said method comprising 
the steps of: 

(a) inputting each of said incoming data packets in a specific order and 
assigning^an^jxi^ each of said incoming data packets; 

(b) processing each of said incoming data packets; 

(c) setting a completion flag for each of said incoming data packets 
upon completion of processing of said associated incoming data packet; 

(d) outputting said processed incoming data packets after said 
associated completion flags have been set, said processed incoming data 
packets being outputted based on the ordering pointers associated with said 
incoming data packets so that said specific order is maintained. 

7. The method as claimed in claim 6, wherein said step of inputting each of 
said incoming data packets in a specific order comprises assigning a sequence 
number to each of said incoming data packets, said sequence numbers defining 
a sequential order, and said incoming packets being assigned a sequence 
number according to the order of input, and each of said sequence numbers 
providing an index to the location of the associated ordering pointer in an 
ordering buffer. 

8. The method as claimed in claim 7, wherein said step for outputting said 
processed incoming data packets comprises en-queuing the processed data 
packets on an outgoing queue in the order of said sequence numbers in 
response to the completion flags being set for the processed incoming data 
packets. 
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9. The method as claimed in claim 8, further including the step of recovering 
the sequence numbers previously assigned to the processed incoming data 
packets en-queued on said outgoing queue, and said recovered sequence 
numbers being made available for assignment to other incoming data packets. 

10. A network processor for processing multiple incoming data packets and 
outgoing data packets in a data processing system, said network processor 
comprising: 

(a) an input component for inputting each of said incoming data 
packets in a specific order and a component for assigning an orde^g_p.ointe to 
each of said incoming data packets, and said ordering pointers being located in 
an ordering buffer; 

(b) a plurality of packet processor components for processing said 
inputted incoming data packets; 

(c) a component for setting a completion flag for each of said incoming 
data packets upon completion of processing of said incoming data packet; 

(d) an output component for outputting said processed incoming data 
packets after said associated completion flags have been set, said output 
component being responsive to the order in said ordering buffer of the ordering 
pointers associated with said incoming data packets so that said specific order of 
the incoming data packets is maintained. 

1 1 . The network processor as claimed in claim 10, wherein said input 
component for inputting each of said incoming data packets includes a 
component for assigning a plurality of sequence numbers defining a sequential 
order, and said incoming packets being assigned a sequence number in said 
sequential order according to the order of input from an incoming queue, and 
each of said sequence numbers providing an index to the location of the 
associated ordering pointer in said ordering buffer. 

1 2. The network processor as claimed in claim 1 1 , wherein said output 
component includes a component for en-queuing the processed data packets on 
an outgoing queue in the order of said sequence numbers in response to the 
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completion flags being set for the processed data packets. 

13. The network processor as claimed in claim 12, wherein component for 
assigning a plurality of sequence numbers further includes a component for 
recovering sequence numbers previously assigned to said processed data 
packets en-queued on said outgoing queue, and said recovered sequence 
numbers being made available for assignment to other incoming data packets. 

14. The network processor as claimed in claim 13, wherein said sequence 
numbers and said recovered sequence numbers comprise a pool of sequence 
numbers defining the locations of the ordering pointers for said ordering buffer. 



